Bà sinh Lenuţa Petrescu thành một gia đình nông dân ở xã Petreşti, huyện Dâmboviţa, trong khu vực phi chính thức Wallachia. Cha của bà làm thợ cày. Học bạ cho thấy cô có học lực tốt ở trường tiểu học. Sau khi học tiểu học, cô chuyển đến sống cùng với anh trai cô đến Bucharest, nơi cô làm trợ lý phòng thí nghiệm trước khi làm việc tại một nhà máy dệt. Cô gia nhập Đảng Cộng sản Romania năm 1939 và gặp Nicolae Ceauşescu, 21 tuổi. Ceauşescu ngay lập tức bị sức hút của cô choán hết tâm trí và ông không bao giờ yêu người phụ nữ khác nữa[2]. Mối quan hệ của họ đã bị gián đoạn bởi các cuộc đình công thường xuyên của Ceauşescu trong tù, nhưng cuối cùng họ đã kết hôn vào ngày 23 tháng 12 năm 1947.